Stationary Analysis of Tandem Fluid Queues Fed by Homogeneous On-off Sources
نویسنده
چکیده
We consider a fluid system composed of multiple buffers in series. The first buffer receives fluid from a finite superposition of independent identical on-off sources. The active and silent periods of sources are exponentially distributed. The ith buffer releases fluid in the (i + 1)th buffer. Assuming that the input rate of one source is greater than the service rate of the first buffer, the output process of each buffer can be modeled by an on-off source with the active period distributed as the busy period of an M/M/1 queue. For i ≥ 2, the stationary content distribution of the ith buffer is obtained by the use of generating functions which are explicitly inverted.
منابع مشابه
Tandem fluid queues fed by homogeneous on-off sources
We consider a fluid system composed of multiple buffers in series. The first buffer receives fluid from a finite superposition of independent identical on-off sources. The active and silent periods of sources are exponentially distributed. The ith buffer releases fluid in the (i+1)th buffer. Assuming that the input rate of one source is greater than the service rate of the first buffer, the out...
متن کاملGaussian tandem queues with an application to dimensioning of switch fabric interfaces
Tandem systems are seen in many places and at various hierarchical levels in highspeed communication networks, from router architectures to protocol stacks. If the traffic fed into the system is generated by independent or weakly dependent sources and the smallest relevant time scale is not too fine, the central limit theorem suggests that the input traffic is (close to) Gaussian. This paper co...
متن کاملVariability ordering for the backlog in buffer models fed by on-off fluid sources
In the context buffer models fed by independent on-off fluid sources, we explore conditions under which “determinism minimizes the stationary backlog.” These comparison results are couched in terms of the convex ordering for distributions. We show that increased variability in the on-duration rv results in greater variability of the corresponding backlog. While it appears that in general increa...
متن کاملStochastic Bounds for Queueing Systems with Multiple On-Off Sources
Consider a queueing system where the input traffic consists of background traffic, modeled by a Markov Arrival Process (MAP), and foreground traffic modeled by N ≥ 1 homogeneous on-off sources. The queueing system has an increasing and concave service rate, which includes as a particular case multi-server queueing systems. Both the infinite-capacity and the finitecapacity buffer cases are analy...
متن کاملConvexity in tandem queues
We derive convexity results and related properties for the value functions of tandem queueing systems. The results for standard multi-server queues are new. For completeness we also prove and generalize existing results on tandems of controllable queues. The results can be used to compare queueing systems. This is done for systems with and without batch arrivals, and for systems with different ...
متن کامل